Vào tháng 2 năm 2012, Pink khẳng định rằng cô đang viết nhạc cho album phòng thu thứ sáu của mình mang tên The Truth About Love.[1] Một phiên bản của đĩa đơn đầu tiên trích từ album, Blow Me (One Last Kiss) đã bị rò rỉ trực tuyến vào ngày 1 tháng 7 năm 2012 và kết quả là việc phát hành đĩa đơn này được dời lên trước một tuần.[2][3] Sau đó, Rachel Raczka từ tờ The Boston Globe đã thông báo rằng đĩa đơn thứ hai "Try" cũng đã bị rò rỉ trong tháng 9 năm 2012.[4] Bài hát lúc đầu được trình bày bởi GoNorthToGoSouth, một ban nhạc với các thành viên Ben West và Michael Busbee.[5] Phiên bản khác của Pink được phát sóng trên đài phát thanh vào ngày 6 tháng 9 năm 2012.[6] "Try" cũng là một trong 5 bài hát được lựa chọn để phát hành lyric video và chúng được đăng tải vào ngày 12 tháng 9, bao gồm: "Slut Like You", "Just Give Me a Reason" (kết hợp với Nate Ruess của ban nhạc fun.), "How Come You're Not Here" và "Are We All We Are".[7] Các nhà phê bình âm nhạc cũng đã chỉ ra sự tương đồng giữa bìa đĩa đơn "Try" với bìa album X của nữ nghệ sĩ người Úc Kylie Minogue.[8][9]